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... Thus, re-labeling after updates is inevitable for interval-based labeling schemes which are not 
suitable for labeling XML documents in update-intensive applications such as biding. ... First, the 
tree is partitioned into paths to transform the tree into a balanced tree. ... 
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Generalizing operational transformation to the standard general markup language 

AH Davis, C Sun, J Lu Proceedings of the 2002 ACM conference 2002 - portal.acrn.org 
... one adopted by the ISO for transformation [9] and hyper- media [10] languages, by the W3C for 
XML [21] and ... In the third section we will discuss how to use operational transformation to ap- 
ply multiple streams of operations to ... The tiny grove in Figure 3 has a single content tree. ... 
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Piazza: Data management infrastructure for semantic web applications 

AY Halevy, ZG Ives, P Most L.- Proceedings of the 12th 2003 - poftaLacjn.org 

... on features of the XQuery XML query language [6], which is able to specify rich transformations. , 

Each node has a schema, expressed in XML Schema, which defines the terminology and the ... 

how the terminology and structure of one node correspond to those in a second node. ... 
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M Levene, PT Wood ■ Proceedings of the Second International Workshop .... 2002 ■ Citeseer 
... The idea behind XMILL is to transform the XML into three components: (1) elements and attributes, 
(2) text, and (3 ... Figure 3: Algorithm for encoding an XML tree. ... Example 2.2 Consider the following 
XML document, which is valid with respect to the DTD given in Example 2.1 : ... 
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... three distinct processes. Known XSL transformation engines (XSLT) typically rely on 
recursive processing of trees of nodes, where every XML element, attribute or text 
segment is represented as a node. Because of this, implementations ... 
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A Berlea, H Seidi - Extreme Markup Languages, 2002 - Citesee? 

... Many select queries relative to the dynamic current context can be collected into one binary query 

whose evaluation can be performed statically, ie, preceding the transformation of the input 

document. ... As in XML, we abbreviate <a></a> to <a/>. Given a tree t = <a>f</a>, we ... 
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D Lee - 2002 - Cileseer 

... xv Page 17. Publications Murali Mani, Dongwon Lee, "Normal Forms for Regular Tree Grammars", 
Proc. ... between XML and Relational Models", Proc. European Conf. on Artificial Intel- ligence (ECAI), 
Knowledge Transformation Workshop, Lyon, France, July 2002 ... 
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System and method for query processing of structured documents 

Rl Nasr, N Webber - US Patent 6283,332, 2001 - Google Patents 

... Another object of the invention is to access XML tag- level scripting and perform extensible Style ... 

3 is a relationship diagram showing the Query Engine incorporated into a Transformation 

Processing Engine ... 4 is an illustration a document tree with binary coding assignments; FIG. ... 

[PDF] A Model for Dynamic Term Presentation illlMl [FOf 

O SUeiter, L Voltmer - TIA-2Q03 Conference, 2003 - dev.eurac.edu 

... Markup ele- ments are nested to form a syntax tree (with certain combinatorial restrictions). ... 

tence-grammar is implemented as XSLT transformation which creates, according to the de- vice ... 

mainly in XSLT through the selection among alternative labels provided as XML-attributes. ... 
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Implementing a scalable XML publish/subscribe system using relational database ... MSk [PDF] 

F Tiaii B Reinwald, H Pirahesh, T Mayr, J ... ■ Proceedings of the 2004 ■ portaLacm.org 
... The XML tree structure matching part of the subscription is expressed by the BrPred predicate, 
which checks ... is at the second level of the associated IdPath starting from the XML document root ... 
Therefore, we can transform each (BP_Postion, idpath) pair into a relation that has the ... 
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